On a problem concerning permutation polynomials
نویسندگان
چکیده
منابع مشابه
On a Problem concerning Permutation Polynomials
Let S(f) denote the set of integral ideals / such that / is a permutation polynomial modulo i", where / is a polynomial over the ring of integers of an algebraic number field. We obtain a classification for the sets S which may be written in the form S(f). Introduction. A polynomial f(x) with coefficients in a commutative ring R is said to be a permutation polynomial modulo an ideal I oi R (abb...
متن کاملOn a problem of Byrnes concerning polynomials with restricted coefficients
We consider a question of Byrnes concerning the minimal degree n of a polynomial with all coefficients in {−1, 1} which has a zero of a given order m at x = 1. For m ≤ 5, we prove his conjecture that the monic polynomial of this type of minimal degree is given by ∏m−1 k=0 (x 2 − 1), but we disprove this for m ≥ 6. We prove that a polynomial of this type must have n ≥ e √ m(1+o(1)), which is in ...
متن کاملAn Extremu M Problem concerning Algebraic Polynomials
Let S " he the set of all polynomials whose degree does not exceed n and whose all zeros are real but lie outside (-1, 1). Similarly, we say p"E Q " if p,(x) is a real polynomial whose all zeros lie outside the open disk with center at the origin and radius l. Further we will denote by H " the set of all polynomials of degree-n and of the form k=O where q,,k (x) = (1 +x)k (l-x)"-'. Elements of ...
متن کاملOn inverse permutation polynomials
We give an explicit formula of the inverse polynomial of a permutation polynomial of the form xrf(xs) over a finite field Fq where s | q − 1. This generalizes results in [6] where s = 1 or f = g q−1 s were considered respectively. We also apply our result to several interesting classes of permutation polynomials.
متن کاملRemarks on a family of permutation polynomials
We study a family of permutations of the finite field Fqn given by x + γ f(x), where γ ∈ Fqn and f : Fqn → Fq. In particular, we determine the cycle structure and the inverse of such a permutation.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Transactions of the American Mathematical Society
سال: 1987
ISSN: 0002-9947
DOI: 10.1090/s0002-9947-1987-0887508-8